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FIG. 6A 
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FIG. 6B 
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FIG. 8A 
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FIG. 8B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTION 


ingressPacketState 


1280x35=44,800 


EACH IngressPacketState structure 

MANAGES the STORAGE OF A PARTIALLY 
RECEIVED PACKET ON ONE OF THE 
INGRESS PORTS. 


EgressLaneState 


(128x30=3,480) 


EACH EgressLaneState STRUCTURE 

SUPPLIES INFORMATION USED TO 
PROCESS RECEIVED CREDITS. 


AvailableEgressLane 


(128x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE IS AVAILABLE OR IN USE. 


FanState 


(512x44=22,528) 


EACH FanState STRUCTURE HOLDS ONE 
FAN WAITING TO BE CONVERTED INTO A FIR 
AND POINTERS WHICH ALLOW CREATING A 
LINKED LIST OF PACKETS WAITING ON A 
PARTICULAR CHANNEL AND A LINKED LIST 
OF FANS COMPRISING A PARTICULAR 
rAOKb 1 . 


AvailableFanstate 


(512x1) 


EACH FU\G INDICATES THAT A PARTICULAR 
LOCAL FANSTATE STRUCTURE IS 
AVAILABLE OR IN USE. 


waitingporianes 


(2928x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
TUNNEL SEGMENT HAS A PACKET READY 
TO BE ASSIGNED TO A LANE AS SOON AS 
ONE BECOMES AVAILABLE. 


WaitingForFSM 


(2928x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
CHANNEL HAS A FAN READY TO BE 
CONVERTED INTO A FIR AS SOON AS THE 
EgressController HAS BANDWIDTH 
AVAILABLE TO PERFORM THE CONVERSION. 


waitingForFirFifo 


(2304x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE HAS A FAN READY TO CONVERT INTO 
A FIR AS SOON AS ROOM IN THE FIR FIFO 
BECOMES NON-FULL. 


SegmentPointer 


(2938x13=38,194) 


EACH SegmentPointer points to a 

QUEUE OF PACKETS WAITING ON A TUNNEL 
SEGMENT. 



FIG. 13 
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